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B. BURGSTALLER 

Abstract. For special universal C*-algebras associated to higher rank 
graphs or semigraphs we state the universal representations, prove a 
Cuntz-Krieger uniqueness theorem and state the Tf-theory. 



1. Introduction 

In this paper we continue our study of higher rank semigraph C*-algebras 
from [3]. The class of higher rank semigraph C*-algebras present a flexible 
generalisation of Tomforde's ultragraph algebras [8j or C*-algebras of la- 
belled graphs [IJ to higher rank structures. 

In this work we compute the i^T-theory of weakly free higher rank semi- 
graph algebras in Theorem 15.51 Roughly speaking, a weakly free semigraph 
algebra is something like the Toeplitz graph algebra [7] in the theory of 
graph algebras. Actually, Theorem 15.51 extends the if-theory computation 
of Toeplitz graph algebras in [4||. Also the proof is not much work: it is 
merely an application of a theorem in [Jj. 

The second aim of this paper covering the main work is the introduction 
of special higher rank semigraph algebras which we call quell semigraph 
algebras and which are induced by higher rank graphs or semigraphs. A quell 
semigraph algebra is defined to be universally generated by a A:-semigraph 
as a generator set, thereby satisfying only a minimum quantity of relations 
such that it still contains naturally the inducing A:-semigraph. We find a 
concrete faithful representation of a semigraph algebra on a Hilbert space 
as a left regular representation of a semimultiplicative set in Proposition 
14.81 A quell semigraph algebra is free, weakly free, cancelling, and satisfies 
a Cuntz-Krieger theorem, see Theorem 14.131 

Every semigraph C*-algebra is generated by partial isometrics with com- 
muting source and range projections (see Lemma [2.13p . There is some recent 
interest in universal C*-algebras generated by partial isometrics and their 
-fC-theory, see for instance Cho and Jorgensen [5] and Brenken and Niu [2]. 
Although there is no immediate motivation for a quell semigraph algebra, 
we suspect it is somehow the freest Cuntz-Krieger like algebra which nat- 
urally embedds a given A:-graph, see also Lemma 14.141 Moreover we think 
every universal algebra generated by partial isometrics for which one knows 
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the K-theorj is a benefit; even more so, as there is (despite ^) an ongoing 
programm initiated by G. Ehiott to classify certain subclasses of nuclear 
C*-algebras (as the subclass of purely infinite nuclear C*-algebras) where 
the i^-theory of a C*-algebra plays a major role. 

We give a brief overview of this paper. In Section [2] we recall the theory 
of semigraph algebras. In Section [3] we consider two conditions for a semi- 
graph algebra which we call weakly free (Definition I3.3P and free (Definition 
I3.6p . Freeness implies weakly freeness (Proposition I3.9I) . and free semigraph 
algebras are cancelling (Proposition I3.10p , and so satisfy a Cuntz-Krieger 
uniqueness theorem. In Section [5] we introduce the quell semigraph alge- 
bras (Definition 14. 3p and show that they are free and cancelling (Theorem 
I4.13P . In Section [5] we explicitely compute the iC-theory of weakly free sem- 
igraph C*-algebras in Theorem [531 In Section [6] we use Theorem 15. 5l for the 
computation of the X-theory of a quell semigraph C*-algebra in Theorem 

2. Semigraph algebras 

In this section we recall briefly the definition and some basic facts about 
semigraph algebras [3j for further reference. 

Definition 2.1. A semimultiplicative set T is a set equipped with a subset 
7"(2) c T and a multiplication T^^^ — > T : {s,t) i— ?> st, which is associative, 
that is, for all s,t,u € T, {st)u is defined if and only if s{tu) is defined, and 
both expressions are equal if they are defined. 

Definition 2.2. Let k be an index set (which may be regarded as a natural 
number if k is finite). A k-semigraph T is a semimultiplicative set T equipped 
with a degree map d : T — > Nq satisfying the unique factorisation property 
which consists of the following two conditions: 

(1) For all x,y (zT for which the product xy is defined one has d[xy) = 
d{x) + d{y). 

(2) For all X G T and all ni,n2 € Nq with d{x) = ni + n2 there exist 
unique xi,X2 G T with x = X\X2 satisfying d{x\) = ni and d{x2) = n2- 

We call A;-semigraph also a higher rank semigraph or just a semigraph. 
We shall also write |t| rather than d{t) for elements t in a /c-semigraph. Let 
r be a /c-semigraph. We denote the set of all elements of T with degree 
n by T*^"^ (n G Nq). If x S T and < rii < 77-2 < d{x) then there are 
unique xi,X2,X3 G T such that x = X1X2X3, d{xi) = ni,d{x2) = 712 — ni 
and d{x^) = d{x) — 712- X2 is denoted by x(ni,n2). 

Definition 2.3. Let T be a /c-semigraph. For s,t T we write s < t if 
as = t for some a T. 

Lemma 2.4. The last relation is an order relation on a semigraph. 

Proof. Transitivity is clear. So assume s < t and t < s. Then there are 
a, (3 € T such that t = as and s = (3t. Then s = /3as, and so d{s) = d{s) + 
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d{a) + d{f3), which imphes d{a) = d{f3) = 0. Hence one has /3as = fiafias. 
By the unique factorisation property s = as. So s = t. □ 

Definition 2.5. A A;-semigraph T is called finitely aligned if for all x,y € T 

the minimal common extension of x and y, which is the set 

T^™"") (x, y) = {(a, /3) G T X T\ xa and y/3 are defined, 
xa = yf3, d{xa) = d{x) V d{y)}, 

is finite. 

It might help to recall the meaning of the relation (a,/3) G T(™'^)(x,y) 
by visualising it by the tautologies a < xa and (3 < y/3. 

Definition 2.6. T is called a non-unital /c-semigraph if there exists a k- 
semigraph Ti which has a unit 1 G Ti such that T = Ti\{l}. 

We shall use the following notions when we speak about algebras. A *- 
algebra means an algebra over C endowed with an involution. An element 
s in a *-algebra is called a partial isometry if ss*s = s, and a projection p 
is an element with p = p^ = p* . We define Pa '■= aa* and Qa '■= a* a for 
elements a of a *-algebra. If / is a subset of a *-algebra then (/) denotes 
the self-adjoint two-sided ideal generated by / in this *-algebra. 

Assume that we are given a set V and a nonunital fe-semigraph T with 

V nT = 0. Recall that in a non-unital fc-semigraph one has d{t) > for 
all its elements t. We denote by71=TLJ{l} the unital /c-semigraph of 
Definition 12.61 Define F to be the free nonunital *-algebra generated by 

V UT. We call a *-monomial in the letters of P U T a word. 

Definition 2.7. The degree d{x) of a word x = xi . . . x„ in F (n > 1, 

Xi e V U T U V* U T*) is defined to be d{x) = d{xi) + ... + d(x„), where 
d{xi) is to be the semigraph-degree d{xi) when Xi G T, d{xi) = if Xi G V, 
and d{x*) = —d{xi) for any Xi £ T DV. 

Definition 2.8. The fiber space of F is the union of all fibers span(iy„), 
where Wn denotes the set of words with degree n G Z'^. 

Definition 2.9. Let a : j'' — > Aut(F) be the gauge action defined by 
ax{p) = p and ax{t) = A'^W* for all p G t G T and A G 

Lemma 2.10 ([3j, Lemma 4.7). X is the quotient o/F by a subset of the fiber 
space if and only if there is a gauge action on X ( defined like in Definition 

Definition 2.11 (Semigraph algebra). A k-semigraph algebra X is a *- 
algebra which is generated by disjoint subsets V and T of X, where 

(i) P is a set of commuting projections closed under taking multiplica- 
tions, 

(ii) T is a set of nonzero partial isometrics closed under nonzero prod- 
ucts. 
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(iii) T is a non-unital finitely aligned fc-semigraph, 

(iv) for all X ^ T and all p G V there is a q such that px = xq, 

(v) for all x,y G T there exist qx,y,a,i3 £ 'P such that 

(1) x*y = ^ aqx^y^a,p/3*, and 

(a,/3)Gr/™'(x,y) 

(vi) X is canonically isomorphic to the quotient of F by a subset of the 
fiber space (Definition 12. Sp . 

It is understood in identity ([T]) that the unit lin7i=Tu{l}is also a 
unit for all elements of X. The universal C*-algebra C*{X) generated by X 
is called the A;-semigraph C*-algebra associated to X. We often write also 
E.a=yp rather than E(„,^)er<-'")(.,,) 

Definition 2.12. We cah an element of {spt* e X\s,t € Ti,p G "P} a 
standard word (of the semigraph algebra X). We call an element of {sp G 
X\s € 71, p € a half-standard word. 

Lemma 2.13 ([3], Lemma 5.8). (a) The word set of X is an inverse 
semigroup of partial isometries. 
(b) For each word w there exist half- standard words ai,bi and Ci such 
that WW* = J27=i '^iK ^'^^ ~ Sj^i ^j'^j ^^^^ d{w) = d{bsC*) for 
all 1 < s < m. 

Corollary 2.14. (a) A semigraph algebra is linearly spanned by its standard 
words. 

(b ) The range projection of a word is a sum of range projections of half- 
standard words. 

(c) The source projection of a half-standard word is in V . 

Corollary 2.15 ([3], Corollary 6.4). The core is the union of a net of finite 
dimensional C* -algebras, each one allowing a matrix representation where 
each projection on the diagonal is a finite sum of mutually orthogonal stan- 
dard projections. A C* -representation of X is injective on the core if and 
only if it is non-vanishing on nonzero standard projections. 

Definition 2.16. A semigraph algebra X is called cancelling if for every 
standard word w with nonzero degree and every nonzero standard projection 
p there is a nonzero standard projection q such that q < p and qwq = 0. 

Theorem 2.17 (Cuntz-Krieger uniqueness theorem, [5, Theorem 7.3). The 
universal representation X — > C*{X) is injective on the core, and so non- 
vanishing on the nonzero standard projections, and up to isomorphism this is 
the only existing representation of X in a C* -algebra which is non-vanishing 
on nonzero standard projections and has dense image. 
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3. Free semigraph algebras 

In this section we consider a condition on a semigraph algebra called 
freeness, and a weaker one called weakly freeness. The rough idea of freeness 
is that range projections of generators should not sum up to a unit. This 
is similar as P<j^ + < 1 in the Toeplitz version of the Cuntz algebra O2 
with generating isometries si and S2- The reader may be warned that this 
section tends to be very technical in a combinatorial and tedious sense. In 
this section X denotes a semigraph algebra. 

Definition 3.1. Write for the *-subalgebra of X generated by the 
elements V and the non-unital finitely aligned semigraph T"^* = { t G 

T I d{t)i = 0} (the ith coordinate vanishes). We set 7^"^* = T^^* U {1}. 
Lemma 3.2. is a semigraph algebra. 

Proof. All points (i)-(v) of Definition 12.111 are almost obvious. Point (vi) 
can be seen by Lemma 12.101 and the fact that the restriction of the gauge 
action on X to is a gauge action on X^*. □ 

We shall regard as a sub-semigraph algebra of X. When we work 
in X and say "if is a word in X^*" (and so on) then "word" refers to the 
semigraph algebra X^*; so w does not mean a word in X which accidentally 
happens to be in X'^'^ . 

Definition 3.3. A semigraph algebra X is called weakly free if for all coor- 
dinates i k, all nonzero standard projections p of X^^ and all finite subsets 
B C r^^') p < J2beB Pb does not hold. 

The next two lemmas (Lemma 13.41 and Lemma l3.5p will only be used in 
the proof of Lemma 15.31 The reader only interested in Theorem 15.51 could 
go directly to Section [5] after these two lemmas. 

Lemma 3.4. If i € k,a € 7"^"^'^ and w is a word in X^* then there exist 

61, ... , bn G r(^") such that PaW = PaW{Pb^ + . . . + PfoJ. 

Proof. We may write w = spt* for s, t G 7^^* and p ^ V. Then (by Definition 

EHKv)) 

{aa*){spt*) = a ^ Oiqa,s,a,pP*pt* 

aa=sl3 

= ^ aaqa,s,a,pPpt'* 13'* ^ 

aa=sj3,tj3^Q aa=sl3,tl3^0 

for G V withp/3 = /3p/3 (by Definition 12 . 1 1 1 (iv) ) . and where d(/3) = d{a) = 
Cj, and tp = P't' by the unique factorisation property with d(/3') = Cj (if 
t/3 / 0, which, recall, is equivalent to t/3 being a defined product in T). □ 



6 



B. BURGSTALLER 



Lemma 3.5. // X is weakly free then for every coordinate i £ k, every 
element x of the fiber space of X^"^ , and every finite subset B of T^^'^ we 
have that {YlbeB = x implies x = 0. 

Proof. Suppose that x is a nonzero element of the 0-fiber Xq* (i.e. the 
core) of X^*, p = A> and px = x. The element x is in the core of 

X\' and so in a finite dimensional C*-algebra A as described in Corollary 
12.151 Say, x = Ylij '^ij^ij matrix units eij, where each diagonal unit 
en is a sum of mutually orthogonal standard projections of X^^ (Corollary 
I2.15p . Since x 7^ we may suppose that / Kojo = 1 ^or some fixed pair 
(*0)Jo)- By Corollary 12.151 there is a nonzero standard projection q in X^* 
(so q G ¥{Ti^V)) such that q < ei^i^. Note that p commutes with ejQjp since 
standard projections commute. Then 

9 ^ ^jo«0 ^ioio-^^joio ^ioioP-^^joio P^ioio'^^joio P^ioio — P- 

However, q <p contradicts the weakly free condition in X. Thus x = 0. 

Now assume that x is in another fiber x}i (n G iJ') and px = x (where 
p = X^bggA again). We may write x as x = Ylk=i'^kXkbl., where Xk is 

an element of the core Xq\ afc € 7i with d{ak) = max(n,0), bk £ Ti with 
d{b'^) = min(n, 0), and the pairs {ak,bk) are mutually distinct for different 
/c's, for all 1 < A; < L Fix 1 < /cq < Z. Then, since px = x, and by several 
applications of Lemma 13.41 there exists a subset B' C 7"^*^*^ such that for 
p' = J2beB' Pb one has 

^fco := «fco^^fco = Qak,XkoQbu^ = al^pxbko = p'al^pxbk^ = p'ru^- 

Thus rfcg = p rko and r^^ G X^ , and so by what we have already proved, 
rfcg = 0. Since /cq was arbitrary, 

I I 
= X] ^korkoKo = akoXkobl^ = x. 

ko=l ko=l 

□ 

Definition 3.6. A semigraph algebra X is called free if 

(i) Pa is not in V for every half-standard word a ^ V, and 

(ii) li p (z V and oi, . . . , a„ are half-standard words with Pa- < p for all 
1 <i <n then \/r=i < P- 

Lemma 3.7. Let X be free. If a, 61, . . . , 6„ are half-standard words satisfying 
Pa{l -Pb,)^0 for alll<i<n then Pa UL,{1 - A J / 0. 

Proof. We may write a = xs and bi = yiPi for certain x, € 71 and s,pi € V. 
Assume that X is Toeplitz and Pa(l — P;,.) 7^ for all 1 < i < n. We have 
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(by Definition Em (v)) 

Pa{l-Pb,) = xsx*{l-yiPiy*) 

= xsx* - ^ xsaq^^y^^a,i3P*Piyi 

xoi=yiP 

= xsx*[l- ^ xsaqx,yi,a,i3Pi,i3a*x*^ 

xa=yiP 

= XSX* (1 - xsaqx,y^,a,i3Pi,i3a*x*), 

(a,/3)Gri<"""'(x,j/,) 

where Pi^fs is chosen in V such that pil3 = j^Pi^p (by Definition 12 . 1 1 1 (iv) ) . and 
where in the last identity we successively used the formula (1 — p){l — q) = 
1 — p — q for orthogonal projections p and q. Since the above is nonzero by 
assumption, we have 



xsaqx,yi,a,pPi,p(y*x* < xsx' 

for all 1 < i < n and all (a, f3) € Ti^^^\x, Ui). Multiplying here from the left 
and right with x* and x, respectively, we get x* xsaqx^yi^a,fsPi,i3'^* < x*xs. 
By freeness (Definition 13. 6p we conclude 

n 

y \f x*xsaq^^y^^a,i3Pi,isa* < x*xs. 

i=l xa=yiP 

Thus \l i a pXsaqx^y^^a,i3Pi,pCi*x* < xsx*, whence 

n n 

(2) PaJJ(l-P;,J = xsx*PJ JJ {I - xsaqx,y^,a,i3Pi,(3a*x*) 

1=1 i=l xa=yij3 

(3) = xsx*[l- \l xsaq^^y^^a^ppi^pa*x*^ 

i,a,l3 

where we used de Morgan's law /\(1 — 7) = (1 — V 7)- ^ 

Similarly as for elements in a semigraph we write xi < X2 for half-standard 
words xi and X2 if they allow a representation x = tipi and X2 = t2P2 
(ti,t2 £ T and pi,P2 G P) with ti < t2- Only in the next corollary H 
denotes the set of half-standard words. 

Corollary 3.8. If X is free then these two sets are the set of nonzero stan- 
dard projections: 

n 

Pa\{{l - PbJ e X| n € No, a, h G H, Pa{l - Pb,) + for all i}, 

i=l 

n 

Pan(l - ^feJ e X| n e No, a,fei G Pb, < Pa and a < 6iVi}. 

i=l 
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Proof. That the first set is the set of nonzero standard projections follows 
from Lemma l3.7[ For the second set just recall the identity ([2]) how we can 
write down a standard projection. The assertion can be directly read off 
from this expansion. □ 

Proposition 3.9. If X is free then X is weakly free. 

Proof. Fix i & k. To check weakly freeness, consider a finite subset B of 
T^^^^ and a nonzero standard projection p = xqx*YYi^i^{l — ykVl) in X^*, 

where x € 7^^*, q £ V and the y^s are half-standard words in X^*. li b £ B 
then 

(4) qx*x > qx*bb*x = ^ qieqx,h,ejf*){fqx,b,eje*) 

(5) = Peq,g.,t,e,ff*f < <1X*X, 

(e,/)er/-"'"'(^,fe) 

where we used qe = eqe from Definition 12.111 (iv) . The last inequality is here 
by freeness. Indeed, Peqeg^ b e ff* f ^ ^ by Definition 13.61 (i). On the other 
hand, Peqeq^^b,e,ff*f ^ 'ix*x € P by (m, so Peq.q^^b^ejf f < qx*x. Hence, 
inequality ([5]) is true by Definition 13.61 (ii) . 

We conclude from (jH) and ([5]) that qx*PhX / x*xq. Hence, applying here 
the operation x{-)x* we get xqx*Pb ^ xqx* . Thus, xqx*{l — Pb) ^ for all 
b £ B. Hence 

n 

P{'^ - 5Z ^0 = 11(1 - = xqx* - yuyl) - n) / 
fee/3 beB i=k beB 

by Lemma [321 Consequently p < J2beB^b does not hold. □ 
Proposition 3.10. If X is free then X is cancelling. 

Proof. We are going to check the cancelling condition. Definition 12.161 Let 
w = aqj3* be a standard word with d{w) ^ {a, f3 £ Ti, q £ V) . Let P be a 
nonzero standard projection. We must find a nonzero standard projection 
Q with Q < P and QxQ = 0. 

We may write P = pxsx*, where p = Yl^i^l — yiy*), x G 71, s € V and 
the yiS are half-standard words. If already PwP = then the cancelling 
condition is verified. So assume that 

7^ PwP = pxs{x*a)qf3*pxsx* . 

Then there is a pair (e, /) € 7^*-™™^(x,a) such that 

V := pxs{eqx,a,ejf*)qP*pxsx* / 
by ([1]). Consequently pxse ^ 0, and so 
(6j U P := pxsee x = pxes ex = px s x 
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is a standard projection, where x' := xe and s' & V satisfies se = es'. 
(We intensively use the fact that the word set forms an inverse semigroup, 
Lemma l2.131 ) Note that P' < P. If already P'wP' = 0, then the cancelling 
condition is verified. 

So assume P'wP' ^ 0. Note that \x'\ = \xe\ > \a\ since (e,/) G 
Ti"^^^\x,a). Note that by ([6|) P' = px's'x'* has the same shape as P, 
but with \x'\ > \a\. As we are going to search Q < P' < P, we may assume 
without loss of generality that we are given P with PwP ^ and |x| > \a\. 
Similar computations as above on the /3-side show that we may also assume, 
by choosing a smaller projection than P, that also \x\ > 

So assume without loss of generality that PwP ^ and |x| > |a|,|/3|. We 
have 

7^ PwP = pxsx* {aq(3*)xsx*p. 

Hence, there are decompositions x = axi = [3x2 ixi,X2 € 7i), and a, q' £ V 
chosen to satisfy QaQQf3X2 = X2q', such that 

PwP = pxs{axi)*aq/3* /3x2sx*p = pxs{x*iX2)q sx*p 
= pxs ^ eqx^^^2^e,ff*q'sx*p 

{e,/)er/"^'"){xi,X2) 

= pxsKsx*p, 
where K := E(ej)gr/'"'"'(xi,x2) ^1^u^2,ejf*q'- Set 

Q':= n (1-ee*). 

(e,/)er/'"'"'(xi,a;2) 

Successively using the fourmula xs{l — ee*)(l — e'e'*)sx* = xs(l — 
ee*)sx*xs{l — e'e'*)sx*, we get 

(7) Q := pxsQ'sx* = p JJ^ (1 — xsee*x*)xsx* 

(e,/)Gr/'"'">{xi,X2) 

(8) =xsx*llil-y^y*) [] {l-xsee*x*). 

In dS]) we have substituted p = Yl^il — yiV*)- By ([8]), Q is a standard 
projection. Recall that P = pxsx* , so Q < P. Since Q'K = 0, we obtain 

QwQ = Q{PwP)Q = QpxsKsx*pQ = QpxsK sx* ppxsQ' sx* = 0. 

So Q is the sought standard projection that cancels w. It remains to show 

Since d{aq(3*) ^ 0, we may assume without loss of generality that < 
\xi\ V |x2|, that is, |e| 7^ for every e in ([7|). By freeness. Definition 13.61 (i), 
{x*x)see* = Px'xse ^ 'P, and so x*xsee* ^ x*xs. Hence xsee*x* ^ xsx*. 
This shows 7^ (1 — xsee*x*)xsx* . Also 7^ (1 — yiy*)xsx* since 7^ P = 
pxsx*. Hence, by formula ([8]) and Lemma 13.71 Q 7^ 0. □ 
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Lemma 3.11. Let X be a semigraph algebra and vr : X — > C*{X) the 
universal representation. Then tt{X) is a semigraph algebra (which is free 
if X is free). 

Proof. By universality of the universal representation vr : X — > C*{X), the 
gauge map X ^ X ^ C*{X) (A G T^), Definition induces a gauge 
map ax : C*{X) — > C*{X). Hence, by Lemma [2TT0l vr(X) is a quotient 
of the free algebra F by a subset of the fiber space. Thus vr(X) must be 
a quotient of X by a subsets of its fiber space, and is thus a semigraph 
algebra by [3', Lemma 8.1]. Now assume that X is free. By the uniqueness 
theorem (Theorem I2.17P the cores of X and 7r{X) are isomorphic, and so 
the validity of Definition 13.61 (ii) carries over from X to tt{X). If a half- 
standard word vr(a) in 7r{X) (a being a half-standard word in X) is not in 
7r('P) then d{a) = d(7r(a)) > 0, and so Pa ^ V since X is free, and thus 
p^(^) = n{Pa) i niV). This verifies Definition [Ml (i) for 7r{X). □ 

4. Quell semigraph C*-algebras 

In this section we define quell semigraph algebras. Let us anticipate 
roughly what it is. A quell semigraph algebra could be most simply ex- 
plained by considering a higher rank graph T [6] . Then the quell semigraph 
C*-algebra Q{T) for T is a C*-algebra which is similar to the Toeplitz graph 
algebra TC*{T) [7] but without the relations Qt = s{t) {t G T). So the 
Toeplitz graph algebra is a quotient of the quell semigraph algebra. 

Suppose that T is a finitely aligned fc-semigraph. Define T^*^) to be the 
set of elements of T which have degree zero {d{t) = 0). Note that if e G 
T^^^ and e'^ is defined then e is automatically idempotent. Indeed, by the 
factorizatrion property we may choose a unique decomposition e = ah for 
certain a,b G r(°). Then = abab. By the unique factorisation property 
e = a = b, and so = a6 = e, which proves the claim. Moreover, if 
e G T^'^) is idempotent and x G T then either ex is undefined or ex = x 
(since ex = e^x and so x = ex by the unique factorisation property). In 
particular, ef must be undefined for distinct e, / G T^*^) . 

In this section it is assumed that a semigraph T has only idempotent 
elements in T^*^). Let us summarise the consequences in a lemma. 

Lemma 4.1. The elements of T^^^ are idempotent elements and mutually 
incomposeable. If e ^ T^^\t G T and et is defined then et = t. (Similarly, 
te = t if te is defined.) 

Definition 4.2. For x G T we define r(x) = x(0, 0) (range of x) and s(x) = 
x{d{x),d{x)) (source of x). 

Definition 4.3 (Quell semigraph algebra for T). Suppose that T is a finitely 
aligned /c-semigraph. Then one associates the quell semigraph algebra X to 
T. It is the universal *-algebra X generated by the set T subject to the 
following relations. 
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(i) T consists of partial isometries, 

(ii) T^*^) consists of projections, 

(iii) X respects the multiplication of T (that is, \{ xy = z holds in T for 
x,y,z £ T then this identity should also hold in X), 

(iv) xy = for all x,y £ T whose product xy is undefined, 

(v) Qx and Qy commute for all x,y € T, and 
(vi) 

(9) x*y= J2 ^Qyff* 

(e,/)GT(">i")(z,3/) 

for all x,y £ T. 

"Quelle" is the German word for source. Since the source projections 
play an extraordinary role in the last definition (as compared to ordinary 
graph algebras), we decided for the word quell. One may wish however to 
say "source semigraph algebra" rather than "quell semigraph algebra". 

Note that T is faithfully embedded in the free algebra F, but could perhaps 
degenerate in the quotient X. Soon we will see below (Corollarv l4.9p however 
that T is also faithfully embedded in X. That is why we should not like to 
distinguish the /c-semigraph T and its embedding in X. For the remainder 
of this section we shall assume that T is a finitely aligned fc-semigraph and 
X its associated free semigraph algebra. 

Definition 4.4. We shall denote an element (y, ai, . . . , a„) € T^+^ [n > 1) 
symbolically by y^iai,...,a„, or for brevity, by yfJ-a- Define 

= { y/^Qi,.--,an \ n gN, y,ai £T and 3i G {1, . . . , n} with y <ai}. 

Definition 4.5. Set A = T U A^. 

Lemma 4.6. A is a semimultiplicative set. 

Proof. We endow A with the multiplication from T for products within T 
(as far as defined), and define 

(10) x{y^ia) = {xy)fia 

if X G T,yfj,a € and {xy)fia ^^t- Other products in A are not al- 
lowed (for example, products within A^ are undefined, or products where 
an element of A^ appears as a left factor are invalid). 

We are going to check that A is a semimultiplicative set. To this end 
we have to check associativity in the sense of Definition 12.11 Suppose that 
a,b,c £ A. If a,b,c € T then {ab)c is defined if and only if a{bc) is defined 
as T is a semimultiplicative set. If a or 6 is in A^ then both (ab)c and 
a{bc) are undefined. Suppose a,b £ T and c G A^. Write c = yfJ-a- If 
{ab)c = {{ab)y)pLa is defined then {ab)y < q, for some i. Thus Ui = zaby 
for some z € T and so also a(5c) = a{{by)iJ,a) = {a{by))^a is defined and we 
have {ab)c = a{bc). Similarly we see the reverse conclusion. □ 
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If a semimultiplicative set G has left cancehation, that means, sti = st2 
imphes ti = t2 (for all s, ti, t2 G G) then we can associate a left reduced C*- 
algebra to G as defined next. (We shall write or 6i for the delta function 

Definition 4.7. For a semimultiplicative set G with left cancellation define 
A : G ^ i?(^'(G)) by 

ieG teG,st is defined 

for all s G G and G C. The sub-C*-algebra of B{£'^{G)) generated by 
A(G) is called the left reduced G* -algebra of G and denoted by G*{G). 

Proposition 4.8. There is a representation ip : X — > G*{A) : ip{t) = Xf. 

Proof. Of course, f : F — > C*(A) would be a well defined representation of 
the free algebra F generated by T. We need to show that this if respects the 
defining relations of Definition 14.31 Note that the At's are partial isometries 
with commuting range and source projections (these are canonical projec- 
tions onto i'^{Z) for subsets Z C A). So, by the property of A to be a 
semimultiplicative set and identity (fTO]l the points (i)-(v) of Definition 14.31 
(for f{T) = At rather than T) are easy to see. (For (ii) recall Lemma |4. II ) 
Let us write down the adjoint operators <f{t)*. We have 

(11) ^{t)*6ts^,^ = 6sf,^, ^{tySts = 5s, ifitySa = (else) 
To check Definition 14.31 (vi) . consider x,y (zT. Suppose 

(12) ip{xx*yy*)6a = <Ja 

for an a G A. Then a is a product a = yUy (since ip{yy6a ^ 0) for some 
Oy G A, and similarly a = xa^ for some G A. Say that a = ysy^a = 
xsxfj^a- Then v := ysy has degree d{v) > d{x)y d{y), and so there must exist 
a minimal common extension (e, /) G T^^^^\x,y) such that 

v{0, \x\ V \y\) = xe = yf. 

Consequently we have 

(13) ^( Yl Miyfy)Sa = 5a. 

{e,/)GT(-"in)(x,2/) 

On the other hand, (jl2p follows quite immediately from (jl3p . Since, for 
arbitrary a G A, the right hand sides of ()12p and ()13p either give 6a or zero, 
we conclude from the shown equivalence that 

(14) ^{xx*yy*) = v{ J2 Mivf)*)- 

(e,/)GT{""")(x,y) 

The range projection of ip{ef*y*) is 

^{^{v fy iy f)^*) = 9j(e(xe)*(xe)e*) = (p{ee* x* xee*) = Lp{x* xee*), 
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which is a smaller projection than ip{x*x). Thus, 

ip{x*xef*y*y) = ip{ef*y*y) = (p{ef*y*yff*). 

Hence, multiplying in ()14p from the left and right with x* and y, respectively, 
we see that the identity ([9]) holds in the image of if. □ 

Corollary 4.9. The canonical map l : T — > X is an injective k-seniigraph 
homomorphism and non- degenerate. 

Proof. We compose l with ip of Proposition 14.81 to see this. Let t £ T. Let 
e = s{t), so t = te. Then ip{i{t))Se = 0. So i is non-degnerate. If s G T 
is distinct from t then we easily see with Lemma |4. II that ip{i{t))5e = 
if{L{.s))5e. So L is injective. □ 

Lemma 4.10. X is a semigraph algebra with generators 

(15) V = {Qt,...Qt„eX \ neN,tiGT}U{0}, 

(16) T = T\r(°) 

Proof. We need to show Definition 12.111 That "P is a commuting set of 
projections closed under multiplications (Definition 12.111 (i)) follows from 
Definition 14.31 (i) and (v). That T is a set of partial isometrics closed under 
nonzero products (Definition 12.111 (iil) follows from Definition 14.31 (i). (iii) 
and (iv). We are going to check that 7i is a semigraph (Definition 12.111 
(iii)). Let t G 7i, and t = tit2 be the unique decomposition in T subject to 
m = d{ti) > and n = d{t2) > 0. This is the required decomposition in 71 
also. If however m = 0, say, then take the factorisation t = It. 

To prove ([T|) of Definition 12.111 (v), consider x,y £ T. Note that in ([9]) 
xe = yf and Qyf G so Q looks already similar like ([T]). We only have to 
take care whether 7^^™°) and T*^™™) make here a difi^erence. If d{x) > d(y), 
say, then we have {(1,/)} = 7^^™™^(x,y) and {(e',/)} = T*^™"^)(x, y). Thus 
xe = yf so that e' G T(°) is a right unit for xe' = yf by Lemma 14. 1^ 
that is, yfe' = yf. Hence, by the unique factorisation property in T, even 
fe' = e'. Thus lf*y*yff* = e'f*y*yff*, so there is no difference. The 
cases d{x) < d{y) and d{x) = d{y) are treated similarly. If d{x) and d{y) 
are incomparable then there is obviously no difference. To check Definition 
12.111 (iv), just note that 

QxV = {x*x)y = x*{xy) = yQxyl = yQxy 

by ([H) a x,y G T and xy ^ 0. The algebra X is generated by V and T 
since e = e*e = Qe e P for e G r(o) by Definition US] (n) . There IS a gauge 
action a on X given by ax{t) = X'^^^h for f G r,A G T^. Indeed, it exists 
on the free algebra F generated by T, and so also on X, as the relations 
of Definition 12. iT] are invariant under the cr\s. Hence, Lemma 12.101 verifies 
Definition [2Tl](vi). □ 
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Definition 4.11. Let T be a semigraph and X its free semigraph algebra. 
Then Q(T) := C*{X) is called the quell semigraph C* -algebra associated to 
T. 

Let us use the following abbreviation. If a = (ai, . . . , a„) S then fj,a 
denotes s{ai)fj,a- The next lemma shows us that the representation 99 can 
distinguish the elements of V. The restriction a 1-^ 99(0)1^2(2^) is not able to 
do this, and this is why we considered A at all and not just T, which would 
have been much simpler. 

Lemma 4.12. Let pa = Qai ■ ■ ■ Qa^ be nonzero for a = (ai, . . . , a„) in T". 

Then Lp{pa)5^^ = 5^^ and ^p{q)5^^ = for every q e V with q < Pa- 

Proof. Since Qa^ = a*ai = Q*Qjs(aj), and pa is nonzero, s(ai) = s{ai) for 
all i by the orthonality of the idempotent elements of T (Lemma 14.11 and 
Definition 14.31 (iv)) . Consequently, 

(17) ^{QaJfJ-a = ip{a*)ip{ai){s{ai)fia) = ip{a*){ais{ai)fia) = tJ-a- 

This proves Lp{pa)5^^ = 5^^. We may write q = Qy^ . . . Qy^ for some Ui € T 
(see (fT5]l ). Note that either ip{q)fia = fJ-a or ip{q)fia = 0. Assume the first 
case. Then by a similar computation as in (I17p we see that for every i there 
is a ji such that yi < Oi^. Thus, for every i Qy. > Qa^^ > Pa- Hence q > Pa, 
which is a contradiction to the assumption q < p^. □ 

Theorem 4.13. The quell semigraph algebra X associated to a k-semigraph 
T is free, weakly free and cancelling. It thus satisfies the Cuntz-Krieger 
uniqueness theorem, that is, there is only one C* -representation of X (up to 
isomorphism) which is non-vanishing on nonzero standard projections. This 
universal C* -representation, which is also injective on the core, is the rep- 
resentation ip from Proposition \4-8\ In particular, there is an isomorphism 
between the quell semigraph C* -algebra and the left reduced C* -algebra of 
the semimultiplicative set A, i.e. Q{T) = C*(A). 

Proof. We are going to check that X is free (Definition 13. 6p . Let p ^ V 
and yi, . . . , y„ be half-standard words. Assume that Py. < p for all 1 < i < 
n. By (lisp and Lemma 14.121 there is an a € T" such that p = p^. Let 
(p : X ^ C*(A) be the representation of Proposition 14.81 By (llip we have 
^{yi)^^Lc, = if d{yi) > 0. On the other hand, if d{yi) = then Py^ G V, 
and so ip{yi)6^^ = by Lemma [4. 121 (as yi = Py. < pa)- Summarising these 
facts we get 

n 
i=l 

and ip{pa)5^c, = ^f^ic, (Lemma [lT2]) . Consequently VILi < Pa- This 
proves Definition 13.61 (ii) . 

If y is a half-standard word with d{y) > then ip{Py)6^i^ = for any /3 
by (llip . Consequently, Py cannot be in V by Lemma 14.121 This verifies 
Definition 13.61 (i) . 
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We are going to check that (p is faithful on standard projections. By 
Lemma 13.81 a nonzero standard projection p allows a representation p = 
^anr=i(l ~ Pbi) with Pb- < Pa and a <bi. Say t hat a = tpa = tQtPa for 
t € 7i and some a € T" according to Lemma 14.121 We may incorporate Qt 
in Pa and assume that ai = t. We have 

(18) ^{Pa)Stf.,, = St^^ 

by (jlll) and Lemma 14.121 On the other hand, if d(bi) > d{a) then 

(19) viPb^)5t^^=0 

by ([H])- If d{bi) > d{a) is not true then bi = tpp (for some pp G V) since 
a < bi, and then, as P^- < Pa, i.e. tp/st* < tpat*, one has 

t*tppt*t < t*tpat*t = Pa 

(the last identity by the fact that ai = t). Hence, ^{p(sQt)Sna = '^{Pi3)^iJ.a — 
by Lemma r4.121 So also in this case we have (fT9]) . Identities (fTH]) and (fT9|) 
show that (/?(p) 7^ 0. By Corollarv 12.151 '■P is injective on the core. 

Hence also the universal representation of X must be injective on the core. 
Since we have also checked that X is free, X is weakly free and cancelling by 
Propositions 13.9 1 and 13. lOl Thus, by the Cuntz-Krieger uniqueness theorem 
(Theorem 12.170 . (/? is the universal representation, which implies Q{T) = 

^cc;(A). 

C*(A) is generated by the operators {Xt)t£T, since the operators are 
zero for t € (the composition ts is invalid in A for any element t £ A^). 
Consequently, the image of if is dense in C*(A) and so Q{T) = ^p{X) = 
C*i{Xt)teT) = C*AA). □ 

The next lemma is intended to serve as an example for a particular quell 
semigraph algebra. Let Cn be the graph induced by the skeleton consisting 
of one vertex z/ and n arrows si, . . . ,Sn starting and ending in this single 
vertex v; n may be any cardinal number. 

Lemma 4.14. The quell semigraph C* -algebra Q{Cn) is the universal unital 
C* -algebra generated by the free inverse semigroup (of partial isometries) of 
n generators ti, . . . ,tn with the additional relations that the range projections 
of these generators are mutually orthogonal, i.e. PtiPtj = for all i ^ j. 

Proof. Set A = C*(l,ti, . . . ,t„). In A, 1 is a unit and the words in the 
letters ti form an inverse semigroup (where the inverse element should be 
the adjoint element in A, that is, inverse semigroup elements happen to be 
partial isometries); moreover PtiPtj = for i ^ j. A\s universal with respect 
to these relations. The quell semigraph C*-algebra Q(Cn) is a semigraph C*- 
algebra (Lemma 14.10p . We propose a homomorphism 



a : A — > Q(Cn) : "(1) = i', a{ti) = Si. 
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Since the generators Si form an inverse semigroup by LemmaETTHl PsiPs = 
by Definition 14.31 (vi), and u is a unit in Q(Cn) by Definition 14.31 (iii) and 
the fact that vsi = SiV = Si, the map a is a well defined homomorphism. 
We propose an inverse homomorphism 

/? : Q(Cn) A : (3{i^) = 1, /3{si, . . . SiJ = . . .U^. 

A is generated by /3({1, si, . . . , Sn}), so /3 is surjective. We need to show that 
the relations of Definition l4.3| for /3(Cn) rather than C„, hold in A. Definition 
14.31 (iii) is satisfied in the image of /3 as /3 is multiplicative. Definitions 14.31 
(i)-(ii) and (iv)-(v) are obviously also correct in the image of /3. Definition 
Ol (vi) is 

{i^Q^u = Qx iix = y 

ifd'"'"^(x,y) = 

aQyU = aa*x*xa if = y for some a G C„ 

The first case is tautological, the third one reduces to a tautology in 
an inverse semigroup, so holds in the image of (3. The second case we 
demonstrate for x = siS2 and y = S1S3S4, say. One has I3{x)*(3(y) = 
/3(x)*/3(x)/3(x)*/3(y)/3(y)*/3(y) = since 

/?(x)/3(x)*/3(y)/3(y)* = ht2tl{tlh)t3Umtl 

= ili2i2*3*4*4*3(*l*l)*l = 0) 

where we have used inverse semigroup rules (commutativity of projections) 
and the fact that P^jP^g = 0. Since all relations of Definition 14.31 evidentlv 
hold in the image of /3, /3 must be a well defined homomorphism. This proves 
the lemma as a and /? are inverses to each other. □ 

5. K-THEORY OF WEAKLY FREE SEMIGRAPH C*-ALGEBRAS 

In this section we are going to compute the X-theory of a weakly free 
semigraph C*-algebra by an application of [4, Theorem 2.2]. Since the set- 
ting of [4.J is somewhat lenghty, we do not recall it here but directly apply 
it to semigraph algebras. 

Definition 5.1. For a semigraph algebra X we say the source projections 
cover the generators if for every p €z V there is a t S 7~ such that p < Qt- 

Let X be a /c-semigraph algebra. Assume that k is finite, the universal 
representation X — > C*{X) is injective (we shall regard X as a subset of 
C*{X)), and that the source projections cover the generators (Definition 
EH). Define Ai = {tp \ t e T^^'^p eV}\{0} for 1 < i < fc. 

Lemma 5.2. X is generated by A := Ai U ... Li Ak- 

Proof. Let t £ T. Then t = ti . . .tn = (tiQti) ■ ■ ■ itnQtn) for certain ti £ T 
with d{ti) = Ci- . So t is a product of elements oi Aas Qs for any s £ T. 
Let p £ V. Since the source projections cover the generators by assumption, 
there is a t G T such that p = pQt = pt*tp = {tp)*(tp). This is a product 
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of elements of A again as we may write tp as tp = ti{t2p) where ti,t2 € T, 
d{t2) = Ci, so t2p G Ai, and ti may be further expanded as above. □ 

Note that by the unique factorisation property in T every standard word 
w may be written as 

(20) w = ai... anPKn ■■■h*i 

for suitable letters ai,hj in 

ULi T^^"'^ and some p^V. 
Define X to be C*{X). By Lemma 15.21 X is generated by a finitely par- 
titioned alphabet A. We have a gauge action (as defined in Definition 12. 9p 
with respect to this alphabet on X and consequently a degree map deter- 
mined by d{ai) = for aj ^ Ai. We define <S to be the set of half-standard 
words. Their range projections commute by Corollary 12.141 The core is 
locally matrical by Corollarv l2.151 We resolve the core by finite dimensional 
C*-algebras as they are described in Corollarv l2.15l and in particular choose 
D to be the set of all their diagonal entries. Since the diagonal elements of 
these matrices of the core are expressable as direct sums of standard pro- 
jections (Corollarv I2.15p . and every standard projection can be written as 
a sum of range projections of half-standard words (Lemma I2.13p . we have 
Z? C P, where we set 

P := span^l Px ^ X | x e 5 }, 
Q := Alg*{Q^ eX\xeS}. 

We define W to be the set of standard words. They linearly span X by 
Lemma 12.141 We have all requirements for |4t Theorem 2.2], except the 
technical conditions (a) and (b) from jl]. 

Lemma 5.3. If X is weakly free then the technical conditions (a) and (h) 
from [1] hold. 

Proof. The proof is very similar (an almost word by word translation) of [H 
Lemma 2.4]. So we ask the reader to prove it along the lines of [4^, Lemma 
2.4] by using representation ()20p and Lemma 13.4^ Lemma 13.51 and Lemma 
12.141 where necessary. □ 

We have now all requirements for [U Theorem 2.2] which states the fol- 
lowing. 

Theorem 5.4 ([i], Theorem 2.2). The identical embedding 9 : C*{Q) — > X 
induces an isomorphism Kq{9), and Ki{X) = 0. 

By (fTSl) we have Q = span(P). Since the projections V commute, we 
have Kq{C* {Q)) = Ring('P), where Ring(P) denotes the subring of C*{X) 
generated by regarded then as an abelian group under addition. Since 
Q is a subset of the core, which is locally matrical, C*{Q) is an AF-algebra 
and thus Ki(C*(Q)) = 0. Theorem El states that the /C-theory of C*(X) 
is the X-theory of C*(Q), which we have now. Theorem 15.41 Lemma 15.31 
and the above discussion now yield the following theorem. 
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Theorem 5.5. Let X be a weakly free k-semigraph algebra (with k < oo) 
whose universal representation X — > C*{X) is injective. Suppose that the 
source projections cover the generators. Then the semigraph C* -algebra has 
the following K-theory: 

Ki{C*iX)) = 0, Ko{C*iX)) ^ mng{V) 

via [p] i — > p for p G V. (Trling(7') denotes the subring of X generated by V, 
regarded then as an abelian group under addition.) 

We are going to write Ring('P) as a direct limit of subrings by using 
common refinements of projections in V. For each finite subset Q of P we 
consider the subring Ring(Q) generated by Q. This ring is generated by the 
base elements 

(21) pq,a=iip n (I-'?)' 

peA qeQ\A 

where ^ is a nonzero subset of Q. Note that these base elements are mutually 
orthogonal for different A's. The projection Qq^a is nonzero if and only if 

(22) (j]p)(l-g)/0 

peA 

for all q € Q\A. This follows from Lemma 13. 71 Let Q denote the family 

of all subsets ^4 of Q for which pq^a is nonzero. Since the the Pq.a's are 

mutually orthogonal, we have Ring(Q) = Zl^L We write Ring(P) as a direct 
limit 

(23) Ring(P) = lii^Qc7'Ring(Q) = Iu^qct'ZI^I. 

6. _fC-THEORY OF QUELL SEMIGRAPH C*-ALGEBRAS 

We aim now to apply Theorem 15.51 to the quell semigraph C*-algebra. 
To this end consider the quell semigraph algebra X associated to a finitely 
aligned /c-semigraph T. We may go over to its image X' in Q{T), and 
write again X rather than X' for simplicity. This semigraph algebra is 
weakly free by Theorem 14.131 and Lemma 13.111 By (jl5p it is clear that 
the source projections cover the generators. We can thus apply Theorem 
15.51 if k is finite. If k is infinite then we write Q{T) as the direct limit 
Q(T) ^ lii^fc„C*(X('=o)), where ko runs over the finite subsets of k, and X^^") 
denotes the sub-semigraph algebra of X which is generated by all elements 
of T which have degree zero at any coordinate outside of ko (same proof as 
Lemma l3.2p . Again, in X^'^o) the source projections cover the generators by 
()15p . Since X is weakly free, X^^"-* is also weakly free. So we can apply 
Theorem [531 to each C*{X^^°^) and get 

(24) KoiQ{T)) = lin^fc„Ko(C*(X('=o))) = lii^fc,Ring(p(^«)) = Ring(P). 
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Lemma 6.1. If s,t £T then in Q{T) we have 

(25) Qt = Qs ^ s = t, 

(26) Qt<Qs ^ s<t, 

(27) QsQt < Qt if s <t is wrong 

Proof If Qs = Qt then by Lemma\EI^f{Qs)Sfis = ^/i^ = ^{Qt)5^^ and thus 
t < s. Similarly, s <t. We conclude that s = t by Lemma 12.41 

If Qt < Qs then by Lemma 14.121 ip[Qt)5^^ = 5^^ = ip{Qs)5^^ and thus 
s < t. Since s ^ t, we have s < t. For the reverse implication, if s < t then 
t = as for some a G T. So < Qs- Since s / i, we have Qt < Qs- 

Suppose QtQs = Qt- Then by Lemina\4J^ip{QtQs)S^t = ip{Qt)6^^ = 6^^- 
Hence s <t- □ 

Theorem 6.2. Let T be a k-semigraph. Then the quell semigraph C*- 
algebra Q{T) has the following K -theory. If T is finite then C*{T) is a 
finite dimensional C* -algebra and 

(28) MQ{T)) = Zl^l, Ki{Q{T)) = 0. 
IfTis countably infinite then 

(29) KoiQiT)) ^ 0Z, Ki(Q(T)) = 0. 

N 

Proof We have already obtained (j24p . We aim to analyse Ring(7-') further. 
By (f23]) we need to estimate the size of the set Q for a finite subset QofV. 

Suppose T is finite. Then the set of standard words is a finite set. Since 
they span Q{T), Q{T) is finite dimensional. ()28p follows from (123p . 

Now suppose that T is countably infinite. Suppose t € T with d{t) = n6i 
for an n G N and some I £ k- Then set Qm = {Qt{o,i5i) \ 1 ^ ^ < for 
1 < m < n. Note that Qm ^ Qn- Then Pq„,q„ of ([2T|) is nonzero. Indeed, 
for every m < j < n ()22p is 

m 

(30) (n^*(0'»'5i))(-'- ~ Qt{0,j5i)) = Qt(0,m50(l ~ Qt{0,j5i))^ 

1=1 

which is nonzero by ([27|) . Thus every Qm is an element of Qn - Consequently, 
\Qn\ ^ (or even exactly n as one may check). So, if k is finite then we will 
find a sequence of t's with ^(t)^ — > oo for some coordinate / € A; and so (I23p 
shows (12^]) . 

So suppose finally the case that /c = N and there is an infinite family of 
tj's such that d{ti) = 5i for ah i £ N. Set Q„ = {Qt^,- ■ ■ , Qt„} for n G N. 
Set = {Qtm} for 1 < m < n. Then vl^ G Q„ since PQ„,yi™ is nonzero. 
Indeed, ([22|) is Qtm{^~ Qtj), which is nonzero by ([27]) . So we have \ Qn\ > n. 
Again, (USD shows ([29]). □ 
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